

# first 

n = 100
lst = [1,1]

for i in range(n):
    temp = lst[i] + lst[i + 1]
    if temp < 100:
        lst.append(temp)
    else:
        break

print('100以内的斐波那契数列为{}'.format(lst))







# second

def Fibo(n):
    if n < 3:
        next = 1
    else:
        next = Fibo(n-1) + Fibo(n-2)
    return next

lst2 = []
for i in range(1,100):
    temp = Fibo(i)
    if temp < 100:
        lst2.append(temp)
    else:
        break

print('100以内的斐波那契数列为{}'.format(lst2))



